Block Substitutions and Their Properties
نویسندگان
چکیده
We introduce a type of substitution operation inspired by errors occurring in biologically encoded information. We derive the closure properties of language families in the Chomsky hierarchy under these substitution operations. Moreover, we consider some language equations involving these operations and investigate decidability of the existence of solutions to such equations.
منابع مشابه
روتنوکوپراتها: میدان رقابت ابررسانایی و مغناطیس
We have compared the structural, electrical, and magnetic properties of Ru(Gd1.5-xPrx)Ce0.5Sr2Cu2O10-δ (Pr/Gd samples) with x = 0.0, 0.01, 0.03, 0.033, 0.035, 0.04, 0.05, 0.06, 0.1 and RuGd1.5(Ce0.5-xPrx)Sr2Cu2O10-δ (Pr/Ce samples) with x = 0.0, 0.01, 0.03, 0.05, 0.08, 0.1, 0.15, 0.2 prepared by the standard solid-state reaction technique with RuGd1.5(GdxCe0.5-x) Sr2Cu2O10-δ (Gd/Ce samples) wi...
متن کاملTheoretical study of magnetic susceptibility and optical activity of small molecules containing one chiral center
In the first part of this work, correlation between optical activity and elements of magnetic susceptibility tensor (MST) for five classes of model small molecules containing a single chiral center has been studied using quantum computational techniques at DFT-B3LYP level of theory with 6-311G basis set. Several molecular properties are used to reduce the MST elements prior to the examination o...
متن کاملUse of calcite crystal optical properties in the identification of calcareous nannofossils and Didemnid Ascidian Spicules in three stratigraphic sections in the Lut block
Crystallography is the experimental science of determining the arrangement of atoms in crystalline solids. Calcareous nanoplankton are one of the most abundant calcite unicellular planktonic organisms on the Earth. This group include coccoliths which are formed from calcite crystals. They are one of the most important microfossil groups in biostratigraphic, paleontologyl and oil exploration stu...
متن کاملThe Effect of Coinage Transition Metal (Cu, Ag, Au) Substitutions on Two-electron Redox Potential of Quinones
Quinones are a class of compounds which have widespread importance in chemistry, biology and medicine. Because of their appropriate performance in electron transferring rate, quinones are among the most applicable mediators in biosensors. Recently, the effects of different non-metal substitutions on redox potential of quinone have been investigated to design suitable mediators for different ele...
متن کاملBlock Maps between Primitive Uniform and Pisot Substitutions
In this article, we prove that for all pairs of primitive Pisot or uniform substitutions with the same dominating eigenvalue, there exists a finite set of block maps such that every block map between the corresponding subshifts is an element of this set, up to a shift. This result is proved using a common generalization of block maps and substitutions, which we call dill maps.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Fundam. Inform.
دوره 73 شماره
صفحات -
تاریخ انتشار 2006